The Ramsey Number of Loose Triangles and Quadrangles in Hypergraphs

نویسندگان

  • András Gyárfás
  • Ghaffar Raeisi
چکیده

Asymptotic values of hypergraph Ramsey numbers for loose cycles (and paths) were determined recently. Here we determine some of them exactly, for example the 2-color hypergraph Ramsey number of a k-uniform loose 3-cycle or 4-cycle: R(Ck 3 , Ck 3 ) = 3k − 2 and R(Ck 4 , Ck 4 ) = 4k − 3 (for k > 3). For more than 3 colors we could prove only that R(C3 3 , C3 3 , C3 3) = 8. Nevertheless, the r-color Ramsey number of triangles for hypergraphs are much smaller than for graphs: for r > 3, r + 5 6 R(C 3 , C 3 , . . . , C 3) 6 3r

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ordered and partially-ordered variants of Ramsey's theorem

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viii PRELIMINARIES AND NOTATION . . . . . . . . . . . . . . . . . . . . . ix CHAPTER 1. OVERVIEW . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 The Graph Ramsey Number . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1.1 Arrow Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 The Dir...

متن کامل

The Ramsey Number of Loose Paths in 3-Uniform Hypergraphs

Recently, asymptotic values of 2-color Ramsey numbers for loose cycles and also loose paths were determined. Here we determine the 2-color Ramsey number of 3-uniform loose paths when one of the paths is significantly larger than the other: for every n > ⌊ 5m 4 ⌋ , we show that R(P n,P m) = 2n + ⌊m + 1 2 ⌋ .

متن کامل

The 3-Colour Ramsey Number of a 3-Uniform Berge Cycle

The asymptotics of 2-colour Ramsey numbers of loose and tight cycles in 3-uniform hypergraphs were recently determined [16, 17]. We address the same problem for Berge cycles and for 3 colours. Our main result is that the 3-colour Ramsey number of a 3-uniform Berge cycle of length n is asymptotic to 5n 4 . The result is proved with the Regularity Lemma via the existence of a monochromatic connec...

متن کامل

The 3-color Ramsey number of a 3-uniform Berge-cycle

The asymptotics of 2-color Ramsey numbers of loose and tight cycles in 3-uniform hypergraphs have been recently determined ([16], [17]). We address here the same problem for Berge-cycles and for 3 colors. Our main result is that the 3-color Ramsey number of a 3-uniform Berge cycle of length n is asymptotic to 5n 4 . The result is proved with the Regularity Lemma via the existence of a monochrom...

متن کامل

On the Size-Ramsey Number of Hypergraphs

The size-Ramsey number of a graph G is the minimum number of edges in a graph H such that every 2-edge-coloring of H yields a monochromatic copy of G. Size-Ramsey numbers of graphs have been studied for almost 40 years with particular focus on the case of trees and bounded degree graphs. We initiate the study of size-Ramsey numbers for k-uniform hypergraphs. Analogous to the graph case, we cons...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2012